계산 한 명 거리 총화 php 계산 한 명 거리 총화 실례 설명 int 의 자릿수 를 1 자리 에서 32 자리 로 확장 하면 모든 사람 을 옮 겨 다 니 며 이 자리 에 있 는 한 명 거리 와 누적 을 구 하 는 것 입 니 다.그러면 알고리즘 복잡 도 를$O(N^2)$에서$O(32\\\times N)$,즉$O(N)$로 낮 출 수 있 습 니 다. 먼저 마지막 열 을 보면 세 개의 0 과 한 개의 1 이 있다.그러면 그들 사이 의 한 명 거 리 는 3 이다.... php계산 한 명 거리 총화
php 계산 한 명 거리 총화 실례 설명 int 의 자릿수 를 1 자리 에서 32 자리 로 확장 하면 모든 사람 을 옮 겨 다 니 며 이 자리 에 있 는 한 명 거리 와 누적 을 구 하 는 것 입 니 다.그러면 알고리즘 복잡 도 를$O(N^2)$에서$O(32\\\times N)$,즉$O(N)$로 낮 출 수 있 습 니 다. 먼저 마지막 열 을 보면 세 개의 0 과 한 개의 1 이 있다.그러면 그들 사이 의 한 명 거 리 는 3 이다.... php계산 한 명 거리 총화